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Afrsirac^J]: The aim of this paper is to study determinants of matrices 
related to the Pascal triangle. Q 

1 The Pascal triangle 

Let P be the infinite symmetric "matrix" with entries pij = (^) for < 
i,j £ N. The matrix P is hence the famous Pascal triangle yielding the 
binomial coefficients and can be recursively constructed by the rules po , = 
Pi t o = 1 for i > and p it j = Pi-ij + Pij-l for 1 < hj- 

In this paper we are interested in (sequences of determinants of finite) 
matrices related to P. 

The present section deals with some minors (determinants of submatri- 
ces) of the above Pascal triangle P, perhaps slightly perturbed. 

Sections 2-6 are devoted to the study of matrices satisfying the Pascal 
recursion rule rriij = mi-xj + mjj-i for 1 < i, j < n (with various choices 
for the first row moj and column m^o)- Our main result is the experimental 
observation (Conjecture 3.3 and Remarks 3.4) that given such an infinite 
matrix whose first row and column satisfy linear recursions (like for instance 
the Fibonacci sequence 1, 1, 2, 3, 5, 8, 13, 21, . . .), then the determinants of a 
suitable sequence of submatrices seem also to satisfy a linear recursion. We 
give a proof if all linear recursions are of length at most 2 (Theorem 3.1). 

Section 7 is seemingly unrelated since it deals with matrices which are 
"periodic" along strips parallel to the diagonal. If such a matrix consists 
only of a finite number of such strips, then an appropriate sequence of de- 
terminants satisfies a linear recursion (Theorem 7.1). 

Section 8 is an application of section 7. It deals with matrices which are 
periodic on the diagonal and off-diagonal coefficients satisfy a different kind 
of Pascal-like relation. 

We come now back to the Pascal triangle P with coefficients pij = y, 3 ) ■ 
Denote by P s j{n) the n x n submatrix of P with coefficients ( i+ ^^ + *), < 
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i,j<n and denote by D s>t (n) = det(P Si t(n)) its determinant. 
Theorem 1.1. We have 

s—l ln+k+t\ 

D sAn) = U-7kTiT- ,s,t,n>0. 
k=o v t ) 

In particular, the function n i — > D s j{n) is a polynomial of degree st in 

n. 

This Theorem follows for instance from the formulas contained in sec- 
tion 5 of [GV] (a beautiful paper studying mainly determinants of finite 
submatrices of the matrix T with coefficients Uj = (•?)). We give briefly a 
different proof using the so-called "condensation method" (cf. for instance 
the survey paper [Kl]). 

Proof of Theorem 1.1. The definition ( a ^ 6 ) = ^r^r and a short 
computation show that Theorem 1.1 boils down to 

n-l 

det(i4 fc (n)) = ]Ji\ (i + k)\ 

i=0 

where A^{n) has coefficients a^- = (i+j + k)\ for < i,j < n with k = s + t. 
The condensation identity (cf. Proposition 10 in [Kl]) 

det(M) det(M 1 1 ;™) = det(M 1 1 ) det(M") - det(M 1 n ) det(M^) 

(with M^'"'f k denoting the submatrix of the n x n matrix M obtained 
by erasing lines i±, . . . ,ik and columns ji, ■ ■ ■ ,jk) allows a recursive (on n) 
computation of det(Ak(n)) establishing the result. QED 
Theorem 1.1 has the following generalization. Let 

be a polynomial in two variables x, y and let Q(n) be the matrix with coef- 
ficients q it j = q(i,j), < i, j < n. 

Elementary operations on rows and columns show easily the following 
result. 

Proposition 1.2. One has for all n 

det(P 0fi (n) + Q{n)) = det(C Q (n) + Id n ) 

where Cq(u) has coefficients Cij for < i, j < n and where Id n denotes the 
identity matrix of order n. 

In particular, the sequence of determinants 

det(P , o (0)) = 1, det(P , (l)) = 1 + c , , det(P 0)0 (2)), . . . 
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becomes constant for n > \x where (i = min(degree x (Q) , degree y (Q)) with 
degree x (Q) (respectively degree x (Q) ) denoting the degree of Q with respect 
to x (respectively y). 

In general, the function 

n i — ► det(P s , t (n) + Q(n)) 

seems to be polynomial of degree < st in n for n huge enough. 

Consider the symmetric matrix G of order k with coefficients gij = 
E"=o fc_1 (DQ) for < h3 < k - Theorem 1.1 implies det(G) = D k , k (n) (with 
Dk,k(n) given by the formula of Theorem 1.1). 

Let us also mention the following computation involving inverses of bi- 
nomial coefficients. Given three integers s,t,n > let d Si t(n) denote the 
determinant of the n x n matrix M with coefficients 

fi + a + j + ty 1 . . 

rriij = lor < i, j < n . 

hJ \ i + s ) ~ 

Theorem 1.3. One has 

("\ 1 

d s ,t(n) = (-1) 2 ! ( 2k+s+t\ (2k-l+s+t\ ■ 

llfc=0 V k+s )\ k ) 

Sketch of proof. For < k G N introduce the symmetric matrix 
Ak(n) of order n with coefficients eijj = -jj^j^y , < i,j < n. A small 
computation shows then that Theorem 1.6 is equivalent to the identity 

det(A k (n)) = (-lp I] 



L Q (n + k + i - 1)1 

(with k = s + 1) which can be proven recursively on n by the condensation 
method (cf. proof of Theorem 1.1). 

Let us now consider the following variation of the Pascal triangle. Recall 
that a complex matrix of rank 1 and order n x n has coefficients ai[3j (for 
< i,j < n) where a = (cto, . . . , a n -i) an( i ft = (Po, ■ ■ ■ , Pn-i) ar e two 
complex sequences, well defined up to Xa, j(3 for A € C*. 

Given two infinite sequences a = (ceo, a±, . . .) and (3 = (0o, (3i, . . .) con- 
sider the n x n matrix A(n) with coefficients a^j = a^ij + a>i,j~i + oiifij for 
< i,j < n (where we use the convention a^-i = a_i ; j = for all i). 

Proposition 1.4. (i) The coefficient ciij (for < i, j < n) of the matrix 
A[n) is given by 

i j 

a iJ = a i~sPj-t | 

s=0 t=0 

(ii) The matrix A(n) has determinant (ao/3o 
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Proof. Assertion (i) is elementary and left to the reader. 

Assertion (ii) obviously holds if o?o = or (3q = 0. We can hence suppose 
(3g = 1. Proposition 1.1 and elementary operations on rows establish the 
result easily for arbitrary a and (3 = (1,0,0,0,...). The case of an arbitrary 
sequence (3 with 0q = 1 is then reduced to the previous case using elementary 
operations on columns. QED 

Another variation on theme of Pascal triangles is given by considering 
the n x n matrix A(n) with coefficients a^o = p l , ao,i = o % , < i < n and 
Q>i,j = a i-i,j + a i,j-i + x 1 < hj < n - Setting x = 0, p = a = 1 

we get hence the matrix defined by binomial coefficients considered above. 
One has then the following result, due to C. Krattenthaler [K2], which we 
state without proof. 

Theorem 1.5. One has 

det(A(n)) = (1 + z)(V) ( x + p + a - pa) 11 - 1 . 

Let now B{n) be the symplectic (antisymmetric) n x n matrix defined 
by 6j,j = 0, < i < n, 6 i)0 = -6 ,j = 1 < i < n, b itj = + + 
x bj-ij-i, I <i,j <n. 

The computation of the determinant of B(2n) is again due to C. Krat- 
tenthaler [K2]: 

det(B(2n)) = (1 + x) 2 ^ 1 ) 2 (/> + x) 2n - 2 . 

2 Generalized Pascal triangles 

Let a = (ao,ai,...) and (3 = (/%, . . .) be two sequences starting with 
a common first term 70 = ao = /3q. Define a matrix P a a{n) of order n 
with coefficients pij by setting pi t o = on, po,i = A for < z < n and 
Pi j = pi-ij +Pij-i for 1 < i,j < n. 

It is easy to see that the coefficient pij of P a ^(n) is also given by the 
formula 

= 70 ( ,; : ) + - c - ; + (t<A - «-.) f + r *)) 

We call the infinite "matrix" P a ^(co) the generalized Pascal triangle 
associated to a, [3. 

We will mainly be interested in the sequence of determinants 

(det(P Q)/3 (l)) = 70, det(P ai/3 (2)) = 7o(ai+/9i)-ai/?i, . . . , det(P a ^(n)), . . .) . 

Example 2.1. Take an arbitrary sequence a = (ao, a±, . . .) and let 
(3 be the constant sequence (3 = (ao, ao, ao, . . .). Proposition 1.5 implies 
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det(^( a0)Ql) ...) i(a0)QOv ..)(n)) = aft (using perhaps the convention 0° = 1). 
This yields an easy way of writing down matrices with determinant 1 by 
choosing a sequence a = (uq = 1, cci, . . .). The finite sequence a = (1, —2, 5, 11) 
for instance yields the determinant 1 matrix 



/ 


1 


1 


1 


1 






-2 


-1 





1 






5 


4 


4 


5 




V 


11 


15 


19 


24 


/ 



3 Linear recursions 



This section is devoted to general Pascal triangles constructed from se- 
quences satisfying linear recursions. Conjecturally, the sequence of determi- 
nants of such matrices satisfies then again a (generally much longer) linear 
recursion. We prove this in the particular case where the defining sequences 
are of order at most 2. 

Definition. A sequence a = (o"o, <7\, c 2 , . . .) satisfies a linear recursion 
of order d if there exist constants D\, D 2 , . . . , such that 

d 

o~ n = Di o~ n -i for all n > d . 



The polynomial 

d 



z 

1=1 

is then called the characteristic polynomial of the linear recursion. 

Let us first consider generalized Pascal triangles defined by linear recur- 
sion sequences of order at most 2: 

Given 70, cci, (3±, A±, A2, Bi, Bi we set ao = (3q = 70 and consider the 
square matrix M{n) of order n with entries 

rriifl = c*i, <i <n where at = Aiak-i + A 2 ak-2, k > 2, 
m ,i = fa, < i < n where j3 k = B 1 f3 k _ 1 + B 2 /3k-2, k>2, 
rriij = rrii-ij + m^-i, 1 < i, j < n . 

The matrix M(3) for instance is hence given by 
M(3) 



/ 7o Pi B 1 p 1 + B 2 j \ 

a.i ct\ + Pi a.\ + Pi + + S 2 7o 

y + A270 ai + Pi + Aiai + A270 m 3i3 y 



where m 3i3 = 2a\ + 2/?i + A\a\ + + A270 + -B270. 

We have hence M{n) = P a p(n) where P a ,/3 is the generalized Pascal 
triangle introduced in the previous section. 
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We set d(n) = det(M(n)) for n > 1 and introduce the constants 

L>i = -(Aift + B iai - 2(ai + /3i) + 70 (AiB 2 + A 2 £i - (A 2 + B 2 ) + A 2j B 2 )) 
L> 2 = - (A 27o + ai + (1 - A x - A 2 )Pi) (£270 + ft + (1 - Bi - B 2 ) ai ) . 

Theorem 3.1. The sequence d(n), n > 1 defined as above satisfies the 
following equalities 

= 70 , 

d(2) = 7o(ai + - , 

d(n) = Dx d{n - 1) + D 2 d{n - 2) for ali n > 3 . 

Theorem 3.1 will be proven below. 

Example 3.2 (a) The sequence (det(P Q , ij g(ra))) n= i i2 ,... of determinants 
associated to two geometric sequences 

a = (l,A,A 2 ,...,a k = A k ,...) 
(3 = (l,B,B 2 ,...,f3 k = B k ,...) 

is given by 

det(P aj/3 (n)) = (A + B - AB)* 1 ' 1 . 

Let a = (ao, a±, . . .) and (5 = (/3o, . . .) be two sequences satisfying 
OiQ = Po = 7o and linear recursions 

a n = Ta=i Aia n -i for n > a , 
Pn = Eti BtPn-i for n > b 

of order a and 6. 

Theorem 3.1 and computations suggest that the following might be true. 

Conjecture 3.3. If two sequences a = (ao, a±, . . .), (3 = (fa, /3\, . . .) 
satisfy both linear recurrence relations then there exist a natural integer 
d G N and constants D\, . . . , (depending on a, (3) such that 

d 

det(P a> p(n)) = ^Di det(P aj/3 (n - i)) for all n > d . 
i=i 

Remarks 3.4. (i) Generically, (ie. for a and f) two generic sequences 
of order a and b such that ao = A)) the integer d of Conjecture 3.3 seems to 
be given by d = ( a +^ 2 ). 

(ii) Generically, the coefficient Di seems to be a homogeneous form (with 
polynomial coefficients in A±, . . . , A a , B\, Bf,) of degree i in 70, oti,a a -i,Pi, ■ ■ ■ Pb-i- 
For non-generic pairs of sequences (try (3 = —a with a = (0, a\, . . .) satisfy- 
ing a linear recursion of order 3) the coefficients Di may be rational fractions 
in the variables. 
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(iii) If a = b > 1 and the recursive sequences a, (3 are generic, then the 
coefficients Dq = — 1, Di, . . . , of the linear recursion in Conjecture 3.3 
seem to have the symmetry 

Aw = qV-^Di 

where q is a quadratic form in io,®i,Pi factorizing into a product of two 
linear forms which are symmetric under the exchange of parameters oti with 
Pi and Ai with Bi (this corresponds to transposing P a ,/3)- 

Theorem 3.1 shows that the generic quadratic form q 2 working for a = 
b = 2 is given by 

g 2 = {A 2 jo + a 1 + (l-A 1 - A 2 )Pi) (£270 + Pi + (1 - B x - B 2 )ai) . 
The generic quadratic form q 3 working for a = b = 3 seems to be 

Q3 = (^37o + ai+a2 + (l-^i-^2-^3)/5i) 

(5 3 7o + Pi+02 + O--B 1 -B 2 - B 3 )<*i) • 

Example 3.5. Consider the 3— periodic sequence a = (qo, a±, a 2 , . . . , = 
afc_3, . . .). The sequence d(n) = det(P aia (n)) seems then to satisfy the re- 
cursion relation 

d(n) = Di d(n - 1) + D 2 d(n - 2) - (a + a x + a 2 )£>2 d(n - 3) 
-(a + ai + a 2 ) 3 £>i d(n - 4) + (a + «i + a 2 ) 5 d(n - 5) 

where 

D\ = llai + 5«2 

D 2 = -(3«q + 37af + 3a| + 15a ai + 5a a 2 + 24aia 2 ) . 

In the general case 

a = (ao = 70, a!,a 2 , . . . ,a>k = afc_ 3 , . . .) 
P= (Po = lo, Pi, P2, ■ ■ ■ , Pk = Pk-3,---) 

of two 3— periodic sequences (starting with a common value 70) one seems 
to have 

d(n) = D 1 d{n-l)+D 2 d(n-2)+D 3 d(n-3)+qD 2 d(n-A)+q 2 D 1 d{n-5)-q 3 d(n-6) 
where 

q = (70 + oti + a 2 )(7o + Pi + Pi) 

Di = 70 + 6(ai + + 3(a 2 + ft) 

^2 = -(3 7o 2 + 12(a? + ft 2 ) + 13 7o (ai + p x ) + 5 7o (a 2 + p 2 ) 
+9(aia 2 + P1P2) + H(ai/?2 + a 2 pi) + 2\a x p x + 8a 2 p 2 ) 
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D 3 = 6 7o 3 + 7o 2 (18(«i + Pi) + 8(a 2 + ft)) + 7 o(25(a 2 + ft 2 ) + 3(a 2 + /? 2 ) 
+ 18(aia 2 + P1P2) + 54ai/?i + 26(ai/? 2 + a 2 /9i) + 10a 2 /3 2 ) 
+9(af + /3 3 ) + 9( a 2 a 2 + fife) + 28(af A + ai/3 2 ) + 22(a 2 /3 2 + a 2 /? 2 ) 
+3(a!/3 2 2 + a|/9i) + 3(a|/3 2 + a 2 /3 2 2 ) + 30(Q ia2 /3i + aifrft) + 24( ai Q 2 /3 2 + a 2 /9ift) 

Let us briefly explain how Conjecture 3.3 can be tested on a given pair 
a, (3 of linear recurrence sequences. 
First Step. Guess d. 

Second step. Compute at least 2d + 1 terms of the sequence 

W! = det(P a ,t,(T)),w 2 = det(P a)/9 (2)), .... 
Third step. Check that the so-called Hankel matrix 



( 



H d+ i(w) = 



Wl 

w 2 



w 2 
w 3 



w 3 

W4 



V W d+1 W d+2 W d+3 



W d +1 \ 
W d +2 

W 2 d+1 J 



of order d + 1 has zero determinant (otherwise try again with a higher value 
for d) and choose a vector of the form 

L = (D i ,D^. 1 ,D^. 2 ,...,D 2 ,D x ,-l) 

in its kernel. One has then by definition 



det(P Q)/3 (n)) = JA det(P Qj/3 (n - i)) 



i=i 



for d + 1 < n < 2d+ 1. 

Finally, check (perhaps) the above recursion for a few more values of 
n > 2d+ 1. 



3.1 Proof of Theorem 3.1. 

The assertions concerning d(l) and d(2) are obvious. One checks (using for 
instance a symbolic computation program on a computer) that the recursion 
relation holds for d(3), d{4) and d(5). 

Introduce now the lower and upper triangular square matrices 



I— > 











Ai 


1 








A 2 


-A 1 


1 








-A 2 


-A 1 


1 
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( 1 




-B 2 















1 




-B 2 







T B = 








1 


-B 1 


-B 2 . 





V 



of order n and set M = Ta M Tb- The entries rhij, < i,j < n of M 
satisfy rhij = rhi-i,j + mjj-i, ^ (2, 2) for 2 < i,j < n. One has 



M 



( 70 Pi-Bno 
a\ - Ai7o m^i m-1,2 mi,3 mi,4 
m 2 ,i m-2,2 m 2 , 3 m 2 ,4 



\ 



where 

mi,i 
mi,2 

m 2 , 2 



qi + /3i - - Biai + ^1,8170 
mi,3 = "1-1,4 = • • • = (1 - Bi - B 2 )ai + B 2 ^ Q 
rhz,\ = rh^i = . . . = (1 - A 1 - A 2 )f3 1 + «i + A 2 7 
(2 - Bx)ai + (2 - + (A 2 + B 2 - A X B 2 - A 2 B X 



A 2 B 2 )^q 



Developping the determinant d(n) = det(M) along the second row of M one 
obtains 

d(n) = ( 7o (ai + - ai/3i)d(n - 2) + 7o det(P(n - 1)) 

where d(n — 2) = det(M(n — 2)) with coefficients m^j = mj+ 2 j+ 2 for < 
i,j < n — 2 (ie. M(n — 2) is the principal submatrix of M obtained by 
erasing the first two rows and columns of M) and where P(n — 1) is the 
square matrix of order (n — 1) with entries po,o = and pij = rhi+ij+i for 
< *, j" < n- 1^,^)^(0,0). 

The matrix M(m) [m < n — 2) is a generalized Pascal triangle associated 
to the linear recursion sequences a = (ao,ai, . . .) and (5 = (@ Q ,f3 1 , . . .) of 
order 2 defined by 

a = P = (2 - Bi)ai + (2 - Ai)/3i + (A 2 + 5 2 - Ai# 2 - A 2 #i - A 2 £ 2 ) 7o , 
ai = (3 - Bi)ai + (3 - 2Ai - A 2 )/?i + (2A 2 + 5 2 - Ai5 2 - A 2 £i - A 2j B 2 ) 7o 
0i = (3 - 2Bi - B 2 )ai + (3 - Aijft + (A 2 + 2£ 2 - AiB 2 - A 2 Bi - A 2 B 2 )j 
an = 2a„_i - ttn-2 for n > 2 , 
P n = 2A-i-A-2 forn>2. 

Induction on n and a computation (with A\ = B\ = 2, A 2 = S 2 = — 1) 
shows the equality 

d{m) = Di d(m - 1) + D 2 d(m - 2) 
for 3 < m < n where D\ and D 2 are as in the Theorem. 
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Introducing the (n — 1) x (n — 1) lower triangular square matrix 

/ 1 ... \ 
-1 1 ... 
T P= -1 1 ... 

V ; "■■ / 

we get P = Tp P{n — 1) T P with coefficients pij, < i, j < n — 1 given by 

Po,o = Pi,o = Po,i = for 2 < i < n - 1, 
f>o,i = (1 - -Bi - B 2 )ai + A + -B 2 7o 
f>i,o = (1 - ^i - ^2)/?i + «i + -427o 
Pi,i = Po,i for 2 < i < n - 1, 
= Pi,o for 2 < i < n - 1, 
p 2j2 = (2 - Bi)ai + (2 - Ai)/9i + (A 2 + B 2 - A 1 B 2 - A 2 B 1 - A 2 B 2 )-f 
Pi,j = Pi-ij +Pi,j-i ,2 < i,j < n - 1, (i, j) / (2, 2) . 

Let P(n — 3) denote the square matrix of order (n — 3) with coefficients 
Pi,j = Pi+2,j+2 , < i, j < n — 3 (ie. P(n — 3) is obtained by erasing the first 
two rows and columns of P(n — 1)). One checks the equality 

P(n - 3) = M(n - 3) 

where M(n — 3) is defined as above. This implies the identity 

d(n) = (70 (ai + Pi) - aij3{jd{n - 2) 

- 7o ((l - B x - B 2 ) ai + /3i + £ 2 7o)((l -A x - A 2 )f3 1 + a x + A 2l0 )d{n - 3) . 

Using the recursion relation d(m) = D\ d(m — 1) + D 2 d(m — 2) (which 
holds by induction for 3 < m < n) we can hence express d(n) as a linear 
function (with polynomial coefficients in 70, ai,(3i,Ai, A 2 , B±, B 2 ) of d(m — 
4) and d(m — 5). 

Comparison of this with the linear expression in d(m — 4) and d(m — 5) 
obtained similarly from D\ d{n — 1) + D 2 d(n — 2) finishes the proof. 



4 Symmetric matrices 

Take an arbitrary sequence a = («o ; ct±, . . .). The generalized Pascal triangle 
associated to the pair of identical sequences a, a is the generalized symmetric 
Pascal triangle associated to a and yields symmetric matrices P a ,a{n) by 
considering principal submatrices consisting of the first n rows and columns 
of P a>a . 

The main example is of course the classical Pascal triangle obtained 
from the constant sequence a = (1,1,1,...). Other sequences satisfying 
linear recursions like for instance the Fibonacci sequence 

(0,1,1,2,3,5,8,...) 
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and shifts of it yield also nice examples. 

Conjecture 3.3 should of course also hold for symmetric matrices ob- 
tained by considering the generalised symmetric Pascal triangle associated 
to a sequence satisfying a linear recurrence relation. 

The generic order d s (a) (where a denotes the order of the defining linear 
sequence) of the linear recursion satisfied by det(P QiQ (n)) seems however 
usually to be smaller than in the generic non-symmetric case. Examples 
yield the following first values 

a= 12 3 4 5 6 

d s (a) = 1 2 5 14 41 122 

and suggest that perhaps d a = (3 a_1 + l)/2. 

The coefficients Di seem still to be polynomial in a« and A^. 

The symmetry relation has also an analogue (in the generic case) which 
is moreover somewhat simpler in the sense that it is given by a linear form 
p (in ao, • • • , tttt-i) and we seem to have 

D ds -i = P d °- 2t Di 

(where Dq = —1). 

Example 4.1. If a sequence 

a = (a , ai,a 2 ,...,a k = Axa k -i + A 2 a k - 2 + A 3 a k - 3 , ■ ■ •) 

satisfies a linear recursion relation of order 3, then the sequence d{n) = 
det(P ata (n)) (the matrix P a ^ a {n) has coefficients po,i = Pi,o = < i < n 
and pij = Pi-ij + Pi,j-i for 1 < i, j < n) of the associated determinants 
seems to satisfy 

d(l) = a , 

d{2) = 2aoai — a\ , 

d(3) = (2ai - a 2 ) (ao(2ai + a 2 ) - 2a?)) , 

d(n) = D 1 d(n - 1) + D 2 d(n - 2) + pD 2 d(n - 3) + p 3 D ± d(n - 4) - p 5 d(n 
where 

p = -A 3 a + (-2 + 2A ± +A 2 + A 3 ) ai - a 2 , 

D 1 = A 3 (1- 2A 1 - 2A 2 - A 3 )a + (10 - 10A 1 - A 2 + A 3 + ^A\ + 2A 1 A 2 )a l 

+(5 - AAi - 2A 2 )a 2 , 
D 2 = c ,oao + ci,iai + C2,2«2 + co,i«oai + c , 2 aoa 2 + c\^ 2 a\a 2 
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with 



c ,o = -A§(2 - 2Ai + 2A 2 + A 3 + A?) , 

Cljl = -40 + 8(L4i + 16A 2 + 4A 3 

-64A 2 - 2A\ -A\- 28A X A 2 - 20A 1 A 3 - 2A 2 A 3 

+2A 1 (2A 1 + A 2 + A 3 )(6Ai + A 2 + A 3 ) - A?(2Ai + A 2 + A 3 ) 2 , 

c 2 ,2 = -10 + 12Ai + 6A 2 + 8A 3 - (2Ai + A 2 + A 3 ) 2 , 

c l = -A 3 (16 - 28^i + 16A 2 - 2A\ - A\ + 2AiA 3 - 3A 2 A 3 

-2^2(2^+^2+^3)), 

c ,2 = ~A 3 (8 - WA 1 - 3A 3 + 2A 1 (2A 1 +A 2 + A 3 )) , 
ci )2 = 2 (-20 + 32^! + 10A 2 + 9A 3 - 18A 2 - A\- A\ 

-llAiA 2 - I2A1A3 - 2A 2 A 3 + Ai(2Ai + A 2 + A3) 2 ) 

We conclude this section by mentionning the following more exotic ex- 
ample: 

Example 4.2. (Central binomial coefficients) Consider the sequence 



a = (1, 2, 6, 20, 70, 252, 924, 3432, 12870, 48620, 184756, . . . , a k = , . . .) 



of central binomial coefficients. For 1 < n < 36 the values of det(P Q)Q ,(n)) 
are zero except if n = 1,3 (mod 6) and for n = 1,3 (mod 6) the values 
of det(P Q)Q (n)) have the following intriguing factorisations: 



n : 


det(P a , a (n)) 


n : 


det(P Q)Q (n)) 


1 : 


1 


3 : 


-2 2 


7 : 


-2 6 


9 : 


2 8 3 2 


13 : 


2 16 36 


15 : 


_ 2 26 36 


19 : 


-2 30 3 2 103 4 


21 : 


2 24 103 4 4229 2 


25 : 


2 24 34 31 4 431 4 4229 2 


27 : 


_ 2 26 36 31 4 592 431 4 11701 2 


31 : 


-2 30 3 10 59 2 11701 2 p 4 


33 : 


2 32 3I2 U 2 2017 2 28349 2 p 4 



where p = 4893589. 

The matrix P a ,a( n ) seems to have rank n if n = 1,3 (mod 6), rank 
n — 1 if n = (mod 2) and rank n — 2 if n = 5 (mod 6). 



5 Symplectic matrices 

Given an arbitrary sequence a = (ao, a±, . . .) with ao = 0, the matrices 
Pa,-a( n ) are symplectic (antilinear). 

Determinants of integral symplectic matrices are squares of integers and 
are zero in odd dimensions. We restrict hence ourself to even dimensions 
and consider sometimes also the (positive) square-roots of the determinants. 
Even if Conjecture 3.3 holds there is of course no reason that the square roots 
of the determinants satisfy a linear recursion. 
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The conjectural recurrence relation for symplectic matrices has the form 



d(a) 

det(P a ,_ a (2n)) = J2 Adet(P a _ a (2n - 2i)) . 
i=i 

However the coefficients D\ , . . . , Dd( a ) seem no longer to be polynomial but 
rational for generic a. Moreover, the nice symmetry properties of the coef- 
ficients Di present in the other cases seem to have disappeared too. 
Proposit ion 5.1. (i) The symplectic matrices Pa,— a 

(2n) associated 

to the sequence a = (0, 1, 1, 1, 1, . . .) have determinant 1 for every natural 
integer n. 

(ii) The symplectic matrices P aj _ a (2n) associated to the sequence a = 
(0, 1, 2, 3, 4, 5, . . .) have determinant 1 for every natural integer n. 

Both assertions follow of course from Theorem 3.1. We will however 
reprove them independently. 

Proof. Consider the generalized Pascal triangle 



P 



(i,i,i,...,i,...),(i,-i,-i, 



-l, 



.)(°°) 



/ 1 
1 
1 
1 

V '■ 



o 
i 

2 



-1 -1 -1 -1 -1 

-1 -2 -3 -4 -5 

-2 -5 -9 -14 

2 0-5 -14 -28 



/ 



The matrices P(m) given by retaining only the first m rows and columns of 
.P(oo) are all of determinant 1 (compare the transposed matrix P(m)* with 
Example 2.1). 

Expanding the determinant along the first row one gets 

1 = det(P(m)) 

= det(P (0 ,i i i ) i i ... )i _ ( o,i,i,...)(m)) + det(P (0 ,i, 2 ,3,4,...),-(o,i,2,3,...)(™ - 1)) • 

The fact that symplectic matrices of odd order have zero determinant proves 
now assertion (i) for even m and assertion (ii) for odd m. QED 
Remark 5.2. The coefficients pij of the infinite symplectic matrix 

^(0,1,1,1,...) ,-(0,1,1,1,.. .)(°o) 

have many interesting properties: One can for instance easily check that 



Pi,j 



(with the correct definition for (_^) given by = ( q 1 ) = 1 and (_^ 1 ) = 
for k = 0, 1, 2, 3, . . .). These numbers are the orders of the irreducible matrix 
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algebras in the Temperley-Lieb algebras (see for instance chapter 2.8, pages 
86-101, in [GHJ]). 

There are other matrices constructed using the numbers — C j^ 1 ) 

whose determinants have interesting properties: Let Ak(n) and Bk(n) be the 
n x n matrices with entries 

[2i + 2j + k\ (2i + 2j + k\ (2i + 2j + k\ (2i + 2j + k s 

= [ i )-{ ,-1 J and ^=( i + 1 )-{ i / 

for < i,j < n and k a fixed integer. C. Krattenthaler [K2] has shown that 
one has 

det(A fc (n)) = 2© 

and 

det.(B t („)) = 2(;>n?-°'' t + 2 '- 1 ^ 

n! 

Principal minors of -P(o,i,i,i,...),-(o,i,i,i,...)(°°) associated to submatrices 
consisting of 2n consecutive rows and columns and starting at rows and 
columns of index k = 0, 1, 2, . . . have interesting properties as given by the 
following result (cited without proof) which is an easy corollary of the com- 
putation of det((a + j — i)T(b + i + j)) , < i, j < n by Mehta and Wang 
(cf. [MW]). 

Theorem 5.3. Denote by Tk{2n) the 2n x 2n symplectic matrix with 
coefficients 

= (2k + i + j - l\ _ (2k + i + j - l\ = (i - j)(2k + i + j - 1)1 
iJ ~\ k + j ) \ k + j-1 )~ (k + i)\(k + j)\ 

for < i,j < 2n. One has 

fc-l /2n+2t\ 

y/ ' det{T k {2n)) = J] , n = 0, 1, 2, . . . . 



The first polynomials 

fe-l /2n+2t\ 

D k{n) = II i 7 2 7V i = y/det(T k (2n)) 
t=i \t) 

are given by 

D (n) = 1 

Di(n) = 1 

D 2 (n) = (n + 1) 

D 3 (n) = (2n + 3)(n + l)(n + 2)/6 

D A (n) = (2n + 5)(2n + 3)(n + 3)(n + 2) 2 (n+ 1)/180 
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The sequences (Afc( n ))fc=o,i,2,... (for fixed n) seem also to be of interest 
since they have appeared elsewhere. They start as follows: 



(A(0),A(0),A(0),...) = (1,1,1,...) 

(D (l),D 1 (l),D 2 (l),...) = (1,1,2,5, 14,...) (Catalan numbers) 

(A)(2), Di (2), £> 2 (2),...) = (1,1,3,14,84,...) (cf A005700 in [IS]) 

(A(3), A(3), A(3),...) = (1,1,4,30,330,...) (cf A006149 in [IS]) 

(A(4), A(4), A(4),...) = (1,1,5,55,1001,...) (cf A006150 in [IS]) 

(A>(5), A(5), A(5),...) = (1,1,6,91,2548,...) (cf A006151 in [IS]) 

Geometric sequences provide other nice special cases of Theorem 3.1. 
Example 5.4. (i) The sequence a = (0,1, A, A 2 , A 3 , . . .) (for A > 0) 
yields det(P Q _ Q (2n)) = A 2 ^' 1 ^. 

(ii) The slightly more general example a = (0, 1, A + B, . . . , ctk = 
• • •) yields det(P a ,_ a (2n)) = (A - AB + B) 2 ^ 1 ). 
Finally, we would like to mention the following exotic example. 
Example 5.5. The sequences 

a c = (0,1,1,2,5,14,42,...) 
a B = (0,1,2,6,20,70,...) 

related to Catalan numbers and central binomial coefficients yield the se- 
quences r c (n) = ^Jdet{P ac - ac (2n)) and r B (n) = y / det(P as _ as (2n)): 

n= 1 2 3 4 5 6 7 

r c (n) = 1 2 6 31 286 4600 130664 
r B (n)= 1 2-2 6 • 2 2 31 • 2 3 286 • 2 4 4600 • 2 5 130664 • 2 6 

n= 8 9 10 

r c (n)= 6619840 591478944 93683332808 
r B \n)= 6619840 • 2 7 591478944 • 2 s 93683332808 • 2 9 ... 

suggesting the conjecture r B (n) = 2 n ~ 1 rc(n) for n > 1. 

5.1 The even symplectic construction and the even symplec- 
tic unimodular tree 

Given an arbitrary sequence (3 = ([3$, (3\, . . .) we consider the sequence a = 
(0, /3o, 0, (3i, 0, /?2, ■ ■ ■) defined by c*2n = and U2 n +i = We call this 
way of constructing a symplectic matrix P a _ a (2n) out of a sequence /? = 
(Po, Pi, . . .) the even symplectic construction (of Pascal triangles). 

Example 5.1.1. The symplectic matrix of order 6 associated to the 
the sequence /3 = (1,1,-1,...) by the even symplectic construction is the 
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following determinant 1 matrix 








-1 





-1 





1 






1 








-1 


-1 


















-1 


-2 


-2 






1 


1 


1 





-2 


-4 









1 


2 


2 





-4 




V 


-1 





2 


4 


4 





/ 



By elementary operations on rows and columns it is easy to check the 
identity 

det(P ( o A ,o,/3i,o^2,...)-(o,/3o,o,/3i,.-)( 2n )) 

= det(P (0Ai/ 3 Oi/ 3 lA)ft)/32) ...) -(o,/3 ,/?o,/3i,/3i,-)( 2n )) 

for all n and (3 = ((3q,(3i, . . .). 

The main feature of the even symplectic construction is perhaps given 
by the following result. 

Theorem 5.1.2. (i) Let /3\, . . . , /3 n -\) be a sequence of integers 
such that 

det (- P (0, / 9 ,0, / 3i,...,0,/9„_i) ,-(0,^ ,0,/9i,-,0,/3n-i)( 2n )) = 1 ■ 
Then there exists a unique even integer (5 n such that 

det ( P (OA,o,A,.,oA-i,OA+i) ,-(o,ft,o,ft,.,o,/J n -i,o,ft+i)( 2n + 2 )) = 1 
det ( P (0A,o,ft,.,oA-i,o,A),-(o,ft,oA,-,o,fc-i,oA)( 2jl + 2)) = 

det ( f (OA,0,ft,.,OA-i,OA-l) -(0,/3 ,0,/3iv-,0,/3 n _i,0,/3 n -l)( 2n + 2 )) = 1 " 

(ii) If (3 = (/?o, Pi, 02, ■ ■ •) and = /?2) • • •) are ^ wo infinite 

sequences of integers satisfying the assumption of assertion (i) above for all 
n, then there exists a unique integer m such that fa = (3[ for i < m and 
Pm = m + P'm = Pm ~ e with (3 m as in assertion (i) above and e £ {±1}. 
Proof. The determinant of the symplectic matrix 

P(0,A>,0A,-,0,/3n-i,0,*) ,-(0, / 9 ,0, / 9i,...,0,/9t 1 -i,0,x)( 2 « + 2 ) 

is of the form D(x) = {ax + 6) 2 for some suitable integers a and b (which 
are well defined up to multiplication by —1). 

It is easy to see that it is enough to show that a = ±1 in order to prove 
the Theorem (the integer (3 m equals then — ab and is even by a consideration 
(mod 2)). This is of course equivalent to showing that the polynomial D(x) 
has degree 2 and leading term 1. 

Consider now the symplectic matrix M of order 2ra + 2 defined as follows: 
The entries of M except the last row and column are given by the odd-order 
(and hence degenerate) symplectic matrix 

P(OA,0,/3i,-A/3„_i,0)-(0,/3o,0,/3i,-A/3n-i,0)( 2n + !) ■ 
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The last row (which determines by antisymetry the last column) of M is 
given by 

(1,1,1,... ,1,1,0) . 

It is obvious to check that det(M) is the coefficient of x 2 in the polynomial 
D (x) introduced above. 

Subtract now row number 2n — 1 from row number 2n of M (with rows 
and columns of M indexed from to 2n + 1), subtract then row number 
2n — 2 from row number 2n — 1 etc. until subtracting row number from 
row number 1. Do the same operations on columns thus producing a sym- 
plectic matrix M which is equivalent to M and whose last row is given by 
(1, 0, 0, . . . , 0, 0). The determinant of M equals hence the determinant of the 
submatrix of M obtained by deleting the first and last rows and columns in 
M. This submatrix is given by 

i3 (0,A,,0,/3i,-,0,/3„-i) -(0,/3 ,0,/3i,-,0,/3 n _i)( 2 «) 

thus showing that det(M) = 1 = a 2 . QED 
The set of sequences 

{a = (0,/?o,0,/3i,0,/? 2 ,...) | det(P a ^ a (2n) = 1, n = 1, 2, 3, . . .} 

associated to unimodular symplectic matrices P a - a {2n) consists hence of 
integral sequences and has the structure of a tree. We call this tree the even 
symplectic unimodular tree. 

The beginning of this tree is shown below and is to be understood as 
follows: 

Column i displays the integer of the Theorem. Indices indicate if 
Pi = A + 1 or A — 1- Hence the row 

0+i 0+i 0_i -8+i 68+i 434748+ 

corresponds for instance to the sequence 

(1,1,-1,-7,69) 

implying (3$ = 434748 (the sequence (1, 1, —1, —7, 69) can hence be extended 
either to (1, 1, -1, -7, 69, 434749) or to (1, 1, -1, -7, 69, 434747)). 

We have only displayed sequences starting with 1 since sequences starting 
with —1 are obtained by a global sign change. 
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Table 5.1.3. (Part of the even symplectic unimodular tree). 



0+i 


0+i 

1 J- 


0+i 


0+i 


0+i 


o± 


0+1 


0+1 


0+1 


0+1 


0-i 


-100+ 


0+i 


0+i 


0+i 


0-i 


-42 + i 


32658+ 


0+1 


0+1 


0+1 


0-i 


-42-i 


-39754+ 


0+i 


0+i 


0-i 


-8+i 


68+i 


434748+ 


0+1 


0+1 


0-i 


-8+i 


68_i 


-400344+ 


0+1 


0+1 


0-i 


-8-i 


-254+i 


12922350+ 


0+1 


0+1 


0-i 


-8-i 


-254_i 


-13258926+ 


0+1 


0-i 


2+1 


0+1 


240+i 


13257990+ 


0+1 


0-i 


2+1 


0+1 


240_i 


-12923278+ 


0+1 


0-i 


2+1 


0-i 


-74+i 


400664+ 


0+1 


0-i 


2+1 


0-i 


-74_i 


-434420+ 


0+1 


0-i 


2-i 


0+1 


36+i 


39594+ 


0+1 


0-i 


2-i 


0+1 


36_i 


-32810+ 


0+1 


0-i 


2-i 


0-i 


2+1 


92+ 


0+1 


0-i 


2-i 


0-i 


2-i 


0+ 



6 A "sympletric" tree? 

The construction of a generalized Pascal triangle P a ^(oo) needs two se- 
quences a = (ao, ai, . . .) and (3 = ((3o, (3±, . . .). Starting with only one 
sequence a = (ao, cci, . . .) and considering P ata (oo) we get generalized sym- 
metric Pascal triangles and considering P a _ a (oo) we get generalized sym- 
plectic Pascal triangles. Since the sequence a = (ao = &0i&i = — «i,a2 = 
a2, . . ■ , a,i = (— l)*aj, . . .) is half-way between a and —a, we call the gener- 
alized Pascal triangle P at a(oo) the generalized "sympletric" Pascal triangle. 
The two sequences 

a = (0, 1, 1, 2, 3, 5, 8, 13, . . .) Fibonacci 
a = (0,1,1,0,-1,-1,0,1,1,0,-1,-1,...) 6 -periodic 

and the associated sequences a satisfy all linear recursions of order 2. Theo- 
rem 3.1 and a computation of the first few values show that both sequences 
det(P aifi (n)) equal 0, 1, 2, 2 2 , 2 3 , . . . , 2 n ~ 2 , . . .. All the following finite se- 
quences yield matrices P a a(n) with determinants 0,1,2,4,8,16,32,64 (for 
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n = 1,2,3,...) too: 






1 


1 


2 


5 


13 


34 


85 ±4 





1 


1 


2 


5 


13 


28 


79 ±4 





1 


1 


2 


5 


9 


20 


77 ±38 





1 


1 


2 


5 


9 


2 


-193 ± 110 





1 


1 


2 


3 


5 


10 


19 ±6 





1 


1 


2 


3 


5 


8 


12 ± 1 





1 


1 


2 


3 


3 


10 


-3 ±6 





1 


1 


2 


3 


3 


-2 


9 ±30 





1 


1 





1 


3 


4 


-31 ±38 





1 


1 





1 


3 


-14 


167 ± 110 





1 


1 





1 


-1 


2 


1 ±4 





1 


1 





1 


-1 


-4 


-17 ±4 





1 


1 





-1 


1 


10 


33 ±6 





1 


1 





-1 


1 


-2 


-27 ±30 





1 


1 





-1 


-1 


2 


3±6 





1 


1 





-1 


-1 





2 ± 1 



Problem 6.1. Has the set of all infinite integral sequences a = (0, 1, 1, 0:3, . . .) 
such that det(P Q) a(n)) = (0,1,2,4,... , 2 n_2 , . . .)„=i,2,... the structure of a 
tree (ie. can every finite such sequence of length at least 3 be extended by 
one next term in exactly two ways)? 

7 Periodic matrices 

In this section we are interested in matrices coming from a kind of "periodic 
convolution with compact support on N". 

We say that an infinite matrix A with coefficients ay, < i,j is 
(s,t)— bounded (s,t £ N) if ay = for (j — i) [— s,t]. 

We call a matrix with coefficients ay, < i,j p— periodic if ay = 
di-pj-p for i,j > p. 

An infinite matrix P with coefficients py, < i,j is a finite perturbation 
if it has only a finite number of non-zero coefficients. 

As before, given an infinite matrix M with coefficients my, <i,j we 
denote by M(n) the matrix with coefficients my, < i,j < n obtained by 
erasing all but the first n rows and columns of M. 

Theorem 7.1. Let A = A + P be a matrix where A is a p— periodic 
(s,t) — bounded matrix and where P is a hnite perturbation. Then there 
exist constants N,d < ( s ^ 1 ) , C\ , . . . , Cd such that 

d 

det(A(n)) = ^ d det(A(n - ip)) 

i=l 

for n > N. 



19 



We will prove the theorem for p = 1, s = t = 2 and then describe the 
necessary modifications in the general case. 

Proof in the case p = 1, s = t = 2. Suppose n huge. The matrix 
A{n) has then the form 



A(n) = 



V 



c 
b 
a 




d 
c 
b 
a 



: \ 



e 
d 



Developping the determinant possibly several times along the last row one 
gets only matrices of the following six types 



/ .. 


. d 


e 






( 


. d 


e 


o\ 




c 


d 


e 


T 2 = 




c 


d 







b 


c 


d 






b 


c 


e 


V 


a 


b 


c J 




V 


a 


b 


d) 


/ .. 


■ d 


e 


o) 




/ .. 


■ d 





o) 




c 


d 





T 5 = 




c 


e 







b 


c 









b 


d 





V 


a 


b 


e / 




1 


a 


c 


e / 



T 4 



and writing ti(m) = det (Tj(m)) we have the identity 

/ him) \ 
t 2 (m) 
h(m) 

t 5 (m) 
V Hm) J 



( .. 


. d 





o) 




c 


e 







b 


d 


e 


V 


a 


c 


dj 


/ .. 


■ d 





o) 




c 










b 


e 





V 


a 


d 


e / 



( c 


-b 


a 








o \ 




1 h(m- 


1) 




d 








-b 


a 







t 2 (m - 


1) 







d 





— c 





a 




t 3 (m - 


1) 




e 



















t±(m — 


1) 







e 
















t 5 (m - 


1) 




V o 








e 





o J 




\ t 6 (m - 


1) 


/ 



for m huge enough. Writing R the above 6x6 matrix relating ti(m) to 
tj(m — 1) we have t(n) = R n ~ N t(N) for n > N huge enough and for t(m) 
the vector with coordinates ii(m), . . . , t$(m). Choosing a basis of a Jordan 
normal form of R and expressing the vector t(N) with respect to this basis 
shows now that the determinants U(n) (and hence det (A(n)) = t\(n)) satisfy 
for n > N a linear recursion with characteristic polynomial dividing 

det(z Id 6 - R) . 

Proof of the general case. Let us first suppose p = 1. There are 
then ( s ^*) (count the possibilities for the highest non-zero entry in the last 
s columns) different possible types Tj obtained by developping the determi- 
nant det (A(n)) for huge n several times along the last row and one gets hence 
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a square matrix R of order ( s |~') expressing the determinants det(Tj(n)) lin- 
early in det(Tj(n — 1)) for n huge enough. This shows that the determinants 
det (Tj(n)) satisfy for n huge enough a linear recursion with characteristic 
polynomial dividing the characteristic polynomial of the square matrix R. 

If p > 1, develop the determinant of det(^4(n)) a multiple of p times 
along the last row and proceed as above. One gets in this way matrices 
Ro, . . . , Rp-i according to n (mod p) with identical characteristic polyno- 
mials yielding recursion relations between det(^4(n)) and det(yl(n — ip)). 
QED 

8 The diagonal construction 

Let 7 = (70, 71, 72, . . . , ) be a sequence and let u\, U2, h,h be four constants. 
The diagonal- construction is the (infinite) matrix ]j(™i> u 2>h,h) w ith entries 

di t i = 7i < i 

dij = uidij-i + u 2 d i+ ij < % < j 
<k,j = hdi-ij + hdij+i < j < i 

and we denote by D(n) = D^ Ul ' U2 ' h ' l2) (n) the nxn principal submatrix with 
coefficients c/jj, < i, j < n obtained by considering the first n rows and 
columns of D \^^> 1 ^\ 

The cases where U1U2I1I2 = are degenerate. For instance, in the case 
U2 = one sees easily that the matrix D^ 1,U2 ' ll ' l2 \n) has determinant 

n-l 

3=1 

The other cases are similar. 

The following result shows that we loose almost nothing by assuming 
m = U 2 = 1. 

Proposition 8.1. For A,// two invertible constants we have 

D {\u l ,IJ,U2,IJ 1 - 1 h,\- 1 l2) ^ _ ^y 2 ' £)(ui,U2,Jl,«2)( n ) 

where 

. A A 2 A fe 
7 = (70, -7i, —72, ■ • • ,7fc = — 7fc> • • •) ■ 

Proof. Check that the coefficients d M of ^^^h^h) ^ arg 

given by Jjj = /i^A- 7 djj where djj are the coefficients of D^ im ' ll,l2 \ri). 
This implies the result easily. QED 
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Proposition 8.2. For n > 1 the sequence 

d{n) = det(D^ ul ' U2 ' h ' l2 \n)) 
associated to the geometric sequence 7 = (1, x, x 2 , x 3 , . . .) is given by 

,71—1 fn-l\ 



(V) 



d(n) = I — u\l\ + (1 — U1I2 — U2h)x — U2I2X ) x 



A nice special case is given by u\ = U2 = h = I2 = 1- The associated 
matrix -D 7 (4) = D^ 1 ' 1 ' 1 ' 1 ^) for example is then given by 

/ 1 1 + x 1 + 2x + x 2 1 + 3x + 3x 2 + x 3 \ 

1 + x x x + x 2 x + 2x 2 + x 3 

1 + 2x + x 2 x + x 2 x 2 x 2 + x 3 

\ 1 + 3x + 3x 2 + x 3 x + 2x 2 + x 3 x 2 + x 3 x 3 J 

and the reader can readily check that the coefficient di j of D 7 (n) is given 
by 

di d = x mm ^(l + x)l^l . 
Proposition 8.2 shows that the determinant det(D 7 (n)) is given by 



dettZ^^xW,...)^)) = (- 1 



2r- 1 .(V) 



— x — X x 



for n > 1. 

Setting x = 1 in this special case u\ = 112 = h = h = we get a matrix 
M with entries m^j = 21*^' for < i,j < n. Its determinant is (— 3) n_1 . It 
is easy to show that the matrix M a of order n with entries rriij = for 
< i,j < n has determinant (1 — a 2 ) n ^ 1 . 

A similar example is the special case —u\ = 112 = —l\ = I2 = 1 which 
yields for instance the matrix D y (4) = D 7 1,1 ' ) (4) given by 

1 -1 + x 1 - 2x + x 2 -1 + 3x - 3x 2 + x 3 \ 

— 1 + x x —x + x 2 x — 2x 2 + x 3 

1 - 2x + x 2 -x + x 2 x 2 -x 2 + x 3 

y -1 + 3x - 3x 2 + x 3 x-2x 2 + x 3 -x 2 + x 3 x 3 J 

and the reader can readily check that the coefficient fcj of D 7 (n) is given 
by 

d id = x mm ^\x- 1)1*— . 
The determinant det(£>n ^ _)(n)) is given by 

det(-D(i ) x,xa,x3,..)W) = (-x 2 + 3x-l) n ^(V) 
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for n > 1. 

Proof of Proposition 8.2. By continuity and Proposition 8.1 it is 
enough to prove the formula in the case U\ = Ui = \. 
This implies dij = x l (l + x)^~ % "> for i < j. 

Subtracting (1 + x) times column number (n — 2) from column number 
(n — 1) (which is the last one) etc. until subtracting (1 + x) times column 
number from column number 1 transforms the matrix D(n) into a lower 
triangular matrix with diagonal entries 

1, x-{l+x)(h+l 2 x),x (x - (1 + x)(h + l 2 x)) , . . . , x n - 2 (-/i+(l-/i-/ 2 )x-/ 2 x 2 ) . 

Theorem 8.3. Let 7 = (70, . . . , 7 P -i, 70, ■ ■ ■ , 7p-i, • • •) be a p— periodic 
sequence and let 

d(n) = det(D^' U2 ' h ' h \n)) 

be the determinants of the associated matrices (for fixed (u±,U2,li, fa))- 
Then there exist an integer d and constants C\ , . . . Cd such that 

d 

d(n) = 2_. Ci d(n — ip) 
i=l 

for all n huge enough. 

Remark 8.4. Generically, the coefficients Cj seem to display the sym- 
metry 

(with Co = —1) for some constant p which seems to be polynomial in 

7o, • • • , 7p-i)"i) u 2,h,fa ■ 

Proof of Theorem 8.3. For k > p add to the k— th row a linear 
combination (with coefficients depending only on (ui, U2,h,fa)) of rows k — 
l,k — 2,...,k—p such that dk,k-i = for i > p. Do the analogous operation 
on columns and apply Theorem 7.1 to the resulting matrices. QED 

I thank D. Fux, P. de la Harpe and especially C. Krattenthaler for many 
usefull remarks and important improvements over a preliminary version. 
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